User-interactive displays including theme-based dynamic video mosaic elements

ABSTRACT

The present invention teaches a method of creating and presenting a user interface comprising a Dynamic Mosaic Extended Electronic Programming Guide (DMXEPG) using video, audio, special applications, and service dynamic metadata. The system enables television or digital radio service subscribers to select and display of various programs including video, interactive TV applications, or any combination of audio or visual components grouped and presented in accordance with the dynamic program/show metadata, business rules and objectives of service providers, broadcasters, and/or personal subscriber choices, collectively referred to as mosaic element presentation criteria.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application claims the benefit of U.S. Provisional Application No.60/647,287, filed Jan. 27, 2005 and U.S. Provisional Application No.60/678,773, filed May 9, 2005, both of which are included by referencein their entirety for all purposes.

BACKGROUND OF THE INVENTION

Television service providers including cable, satellite, terrestrial,video over Internet, IPTV, and others can deliver a large number ofchannels to subscribers. To choose and select desired program amonghundreds of available channels, subscribers can browse channels one byone or use grid or mosaic based Electronic Programming Guides (EPG) bywhich they might search for possible choices, with the effect to thatthose subscribers are able to select one or more choices forpresentation. However, while they achieve the general goal of allowingusers to search and select, known systems are subject to severaldraw-backs.

Browsing a large number of channels in a search of a desired show istime consuming and inefficient. For example, to preview currentlybroadcasted shows subscriber can surf 300 channels one by one whilespending 10 seconds on each, requires over 50 minutes, which is, in manycases, longer than subscriber choose to watch television program, or theduration of desired program itself. Grid based EPG, although listingtitles of programs for several channels at once, including the option ofselecting favorite channels and expediting program selection process,displays on average 2 shows per grid's channel line, for the total of600 shows subscriber has to view to select desired show. Moreover, gridbased EPG does not allow users to observe the actual video content ofseveral channels at once, thus forcing subscribers to decide on channeland program selection merely from its textual description, and not itsactual content. Although some EPGs allow subscribers to preview in PIP aprogram selected from the grid, still users can not simultaneouslyobserve content of more than one program. Grid based EPGs that allowsubscribers to search programs by title or content category, displayedsearch results still in a textual representation of a matched program;at the same time not including in the search programs available overVOD, local or network PVR, or program available thru other serviceprovider or source.

Existing mosaic based EPG (MEPG), used by CANAL+ in France for example,is also limiting since it creates pages made of mosaic element each ofwhich is assigned for an extended period of time to a specific channel.CANAL+ offers 3 screens each with 20 elements for the total of 60channels. However, for such static MEPG, 300 channels may be presentedon 15 separate screens forcing a subscriber whishing to find all “News”programs to preview video content of 300 channels by surfing 15 separatescreens each with 20 elements. When a subscriber whishes to comparecontent of two or more channels not present on the same screen, he orshe has to toggle between two or more EPG screens, rendering such systemas cumbersome, inconvenient, and difficult to use. Such static MEPGsystems do not allow subscribers to customize EPG screens tosimultaneously display video content of their favorite channels on thesame screen. Also, existing MEPG systems, when attempting to groupchannels by category (e.g. movies, news, cartoons) fail because the samechannel broadcasts shows that can belong to different content categoriesat different times of the day: “Cartoons” in the morning, “Soap Operas”in the afternoon, “News” in the evening, and “Movies” at night. As theresult, with the existing MEPG system, when the channels are grouped bycategory and displayed on the same screen, subscriber that tunes to“cartoons” mosaic EPG page, expecting to see cartoons, actually seesprograms that belong to other content categories.

In U.S. Patent Application No. 20040070593, discloses a mosaic-like UIthat can be dynamically rearranged in response, in part, to userselection and static metadata about the video titles stored in thelibrary. However, this solution does not work for the televisionbroadcasting environment where each channel's metadata is not static,but dynamic, since it is being contentiously updated and changed. The'593 application does not take into account business needs of serviceprovider which might want to auction off locations of some or all of themosaic elements on some or all MEPG screens to broadcasters or otherthird parties. The '593 application does not allow subscribers tosimultaneously view video feed from one of any broadcasting channels onone part of the screen while simultaneously accessing MEPG in theremaining portion of the same screen.

In addition to the difficulties of selecting among a large number ofcurrently broadcasting programs, as described above, subscribers alsohave many challenges selecting upcoming shows using existing EPGs.Again, to find a show that matches their criteria, subscribers have toreview set of hundreds of shows that immediately following currentlybroadcasting programs plus review another set of hundreds of shows thatfollow after. This task becomes very arduous because by default programsin the existing grid and mosaic based EPGs are organized by channel andtime, but not by program category.

So, to choose desired program subscribers have to review many hundredsof entries most of which do not belong to desired program category. Theproblem of program selection will be exacerbated in the future when evenmore channels and programs become accessible to subscribers thanks toproliferation of client PVR, VOD over cable, VOD over Internet, networkPVR, and other program delivery methods and service. Not onlysubscribers would have to review hundreds of available programs many ofwhich are irrelevant to the search since they belong to other programcategories, subscribers have to juggle among several EPGs each of whichis representing its own service. For example, digital cable service andVOD over cable are represented by their own EPGs, TiVO or ReplayTV PVRservices are represented by their own EPGs, and VOD over Internet, likeAkimbo, is also represented by its own EPG. With more and more contentdelivery options, subscribers are forced to spend greater amount of timesearching and selecting desired content distributed among varioussystems represented by own EPGs.

What's more, existing EPG services use textural representation ofprograms and services, like interactive TV. However, it's been shownthat people gravitate towards search of video information not by itstextual representation but by its visual representation. The bestexample of this are display cases of a video store, like Blockbuster.There, latest movie releases are arranged in such a manner as to allowcustomers to view and select desire program by viewing front covers ofthe DVD cases. Most DVDs, on their front covers, show a visualrepresentation of the video content that allows them to quickly andeasily infer its genre, participating actors, and thus make a selection.Unfortunately, existing EPG services have not been designed to displayprogram's visual representation and allow subscribers to choose desiredprogram by it. Instead, subscribers have to choose desired program byits textual representation.

To simplify content selection process, subscribers ought to have aContent Portal that can allow them to choose desired program based onits visual representation and can consolidate access to programsavailable over multiple services, including those based on a locally orremotely stored content, and services based on programs broadcasted overvarious available media. Thus, Content Portal ought to allow subscribersto access currently broadcasted programs, soon to be broadcastedprograms, locally stored and remotely stored programs by their visualrepresentation. While consolidating access and selection of programsavailable over multiple networks, Content Portal should also preserveaccess to advanced value added services like interactive television andon demand advertisement.

In addition to EPGs, subscribers can choose desired program using otherprogram sources including printed TV guides, and TV guides offered overthe Internet. There, subscribers have to deal with the same problems ofchoosing desired content based on its textual representation, but not onits visual representation.

Similarly to the digital TV service providers, providers of digital andsatellite radio services like XM and Cirrus have not incorporated visualrepresentation of broadcasted or soon to be broadcasted content,although amount of available content over hundreds of available channelsis large. Similarly to the digital TV service, subscribers to thedigital radio service have to choose desired program based on itstextual representation. With hundreds of simultaneously availableprograms, this task becomes as challenging as selecting video contentfrom digital TV service providers.

BRIEF SUMMARY OF THE INVENTION

The invention provides a method and system capable of solving manyproblems of content preview and selection for visual or audio contentoffered over digital TV or digital radio networks, and generally a userinterface (UI) for accessing content. One aspect of the invention is amethod of creating and presenting a Dynamic Mosaic Extended ElectronicProgramming Guide (DMXEPG) using video, audio, special applications, andservice dynamic metadata. The system enables television or digital radioservice subscribers to select and display of various programs includingvideo, interactive TV applications, or any combination of audio orvisual components grouped and presented in accordance with the dynamicprogram/show metadata, business rules and objectives of serviceproviders, broadcasters, and/or personal subscriber choices. Anotheraspect of the invention is to print programming guides or guides inelectronic form using the same solution of utilizing dynamic metadata togroup, consolidate, and display program information with the purpose ofallowing subscribers to view and select desired program using program'svisual representation.

In accordance with an aspect of the present invention, the system canmerge channel programs/shows metadata for multiple services offered byone or more than one service provider using a unique channel identifier,e.g., a service source ID either for digital TV or radio services. Suchmercer is performed on the backend and merged metadata is displayed on aclient device or in a printed program information guide. This inventiondiffers from the mechanism described in U.S. Pat. No. 6,072,983, whichdescribes merging channel metadata on the client side.

In accordance with an aspect of the present invention, an applicationcan be provided on devices with more than one tuner that cansimultaneously display video and applications graphics of thatapplication on more than one display.

In accordance with an aspect of the present invention, applications canbe provided on devices with more than one tuner that can simultaneouslydisplay a program chosen by the subscriber on one portion of the screen,while displaying DMXEPG or its components on the rest of the screen.

In accordance with an aspect of the present invention, metadata fromdifferent value-added services can be integrated into a matrix element(ME) of the DMXEPG and displayed to subscribers for currentlybroadcasted or soon to be broadcasted programs.

In accordance with an aspect of the present invention, integratedmetadata can be recorded for later playback.

Further aspects of the present invention include:

-   -   (a) it can dynamically assign channels to Mosaic Element (ME)        using: continuously updated metadata (programming schedule)        about television (broadcasted) channel (EPG        programming/listings), criteria received from one or more        sources. For example a subscriber, service provider, or third        party. Example of third party can be broadcaster, content        critic, and the like.    -   (b) it can dynamically assign iTV applications, Interactive        advertisement, VOD program links to Mosaic Element (ME) using        criteria received from one or more sources. For example a        subscriber, service provider, or third party. Example of third        party can be broadcaster, content critic, and the like.    -   (c) it allows to support DMXEPG where subscribers can        simultaneously observe any pre-selected channel chosen by them        or video content from other sources, like DVD players or        programs offered by another digital TV service provider, on one        portion of the screen while observing other ME with or without        program related textual information on the rest of the screen    -   (d) it allows service providers to collect payments from        broadcasters, content owners, or third parties for assigning        without service subscriber input their programs to pre-selected        ME and DMXEPG screens    -   (e) it allows service providers to collect payments from        advertisers for assigning, without service subscriber input,        logos, videos, or other visual or audio materials to ME or        DMXEPG screens    -   (f) it allows service providers to create more than one variant        of DMXEPG pages, and without subscriber input associate the        specific DMXEPG variant to subsets of subscribers. These        subscriber subsets can be defined by one or more criteria. For        example, subscriber demographic data, capabilities of subscriber        device, or capabilities of service provider head-end equipment,        etc.    -   (g) it simplifies for subscribers channel, program, and iTV        application selection, usage of interactive TV applications and        DMXEPG by using available buttons on the remote control in        conjunction with the optional rotating element integrated into        the remote control    -   (h) it allows subscribers to customize DMXEPG page which can be        set to display in some or all MEs either channels, programs or        interactive applications chosen by the subscriber    -   (i) it allows subscribers to choose currently broadcasted or        upcoming show which are organized according to their type,        business rules or service provider, or client equipment        capabilities    -   (j) it allows subscribers to choose desired program among        currently broadcasted or soon to be broadcasted audio or video        programs based on their visual representation    -   (k) it allows subscribers using services of multiple digital TV        or digital radio service providers, to choose desired program        from a single programming guide and also use the same        programming guide to choose desired program stored either        locally or remotely    -   (l) it allows subscribers using programming guide to access        value added services, like VOD, which are integrated into        related ME of DMXEPG. For example, ME displaying currently        broadcasting or soon to be broadcasted show can have embedded        sign indicating to subscribers availability of previously        broadcasted episodes of the same show over VOD service    -   (m) it allows to created application on devices with more than        one tuner that can simultaneously display video and applications        graphics of that application on more than one display, for        example allowing subscribers to view and navigate DMXEPG on one        display, which can be a touch screen display, and view selected        show on another display    -   (n) it allows subscribers with devices with multiple tuners to        simultaneously view DMXEPG on one portion of the screen while        viewing desired program delivered from local or remote source on        the other portion of the screen.    -   (o) it allows subscribers to record desired program along with        metadata of related services like TV commerce, interactive        advertisement, VOD, interactive TV applications, and others    -   (p) it allows to virtually increase size of displayed video in        the ME to improve content recognition by the subscriber by        zooming in and truncating source video    -   (q) it allows subscribers to search channels by channel name    -   (r) it allows subscribers to create one or more customized        DMXEPG channel line up by reassigning channel numbers to numbers        selected by the subscriber. For example, subscriber can group        desired channels by assigning numbers to the channels that would        allow channels to be located closely to each other during        channel surfing. This system can be implemented by processing        original channel line up on the client side or on the headend        side    -   (s) it allows to create content representation system using ME        which is a visual and or audio representation, in addition to        the textual description, of accessible content (information) or        representation of content category and type.    -   (t) it allows subscriber to browse, view, and select desired        program from all subscriber accessible content information using        DMXEPG which comprises ME    -   (u) it allows to pre-search and display to subscribers related        information including showing times, channel number, or location        (VOD, PVR) of past or upcoming episodes of the show in the        selected ME. For example, subscriber reviewing a show in        specific ME, can ascertain show times of upcoming or past        episodes as well as VOD ordering or PVR start play options    -   (v) it allows to indicate to subscribers availability of video        trailer or show video preview or related value added service        stored on PVR, network PVR, or VOD server on ME representing        currently broadcasted or soon to be broadcasted shows    -   (w) it allows subscribers to enable content filtering service        managed by service provider or third party in addition to or        instead of TV Parental Guidance (TVPG) or Motion Picture (MPAA)        ratings. For example, based on user preference, DMXEPG service        (back-end service suite, client software, or their combination)        can deny access to one or more channel, program, or portion of a        program in accordance with the criteria managed by either        service provider and/or third party.

BRIEF DESCRIPTION OF THE DRAWINGS

Various aspects of the present invention are described in the followingdetailed discussion of an illustrative embodiment of the invention. Theembodiment is explained in the figures listed below and in the followingdetailed discussion.

FIG. 1 is the screen for the first level of multi-dimensional DMXEPGwhich, according to the invention, dynamically generated by assigning toME programs that match program content, business, and subscriberpreference rules.

FIG. 2 is one of the layouts for the second or other levels of DMXEPGwhich, according to the invention, is dynamically generated by theDMXEPG service, assigning to the MEs the programs that match programcontent, business, and subscriber preference rules.

FIG. 3 is the multi-level DMXEPG for the systems with a multi-tunerset-top box (STB) or VOD system.

FIG. 4 is an example of tri-level DMXEPG access path to the channel.

FIG. 5 is an anatomy of the ME components used in DMXEPG.

FIG. 6 is an example of a DMXEPG page dynamically created in the morninghours.

FIG. 7 is an example of a DMXEPG page dynamically created in the eveninghours.

FIG. 8 is an example of a DMXEPG page generated by an STB with two ormore tuners.

FIG. 9 is an example of a DMXEPG page generated by the service provider.

FIG. 10 is an example of a DMXEPG page with video channel(s) assigned toME(s) by the subscriber and facilitated by multi-tuner STB or VODsystem.

FIG. 11 is a DMXEPG page generated when 16 or more programs for selectedcontent category are available at a given time and where the subscriberhas the ability to display video that is selected from an ME withinanother ME.

FIG. 12 is a DMXEPG page generated when 9 programs for selected contentcategory are available at a given time.

FIG. 13 is a DMXEPG page generated when 5 programs for selected contentcategory are available at a given time.

FIG. 14 is an example of a DMXEPG page simultaneously displaying aninteractive application on one or more MEs while displaying assignedvideo programs on another ME, where each ME can have more than one iTVapplication assigned to it.

FIG. 15 is a DMXEPG page generated when customer does not have rights toaccess programs with parental rating exceeding maximum allowed limit.

FIG. 16 is a DMXEPG page generated when the customer does not haverights to access channels assigned to one or more ME.

FIG. 17 is a DMXEPG generated by the service provider with one or moreMEs displaying a channel for which subscriber is not authorized.

FIG. 18 is an assignment schedule for existing static DMXEPG.

FIG. 19 is an assignment schedule for DMXEPG that dynamically assignschannels to MEs.

FIG. 20 is an assignment schedule for DMXEPG that dynamically assignsprograms from different channels to MEs.

FIG. 21 is a DMXEPG page with rotating interactive content assigned toME.

FIG. 22 is a DMXEPG page with rotating interactive applications assignedto ME.

FIG. 23 is head-end data flow through the Matrix TV Server Suite(MTVSS).

FIG. 24 shows logical components of the MTVSS

FIG. 25 is an algorithm for avoiding TV screen burnout.

FIG. 26 shows ways to activate the DMXEPG Client application.

FIG. 27 shows ways to activate the DMXEPG Client resident application.

FIG. 28 shows relations between standard MPEG2 transport tables andadditional private Interactive Mosaic Tables/descriptors.

FIG. 29 shows local and national MTVSS configurations.

FIG. 29 a shows MTVSS configurations for DMXEPG screen generation onclient device.

FIG. 30 is a remote control which, in accordance with the invention,incorporates a rotating element used by subscribers to navigate DMXEPGor iTV applications.

FIGS. 31-36 illustrate how to “virtually” increase size of the video orvisual program in the ME for various aspect ratios.

FIGS. 37-45 illustrate “zooming” in on an ME that is in focus.

FIGS. 46 and 47 show “zooming” out of an ME.

FIG. 48 is a general flow chart showing the subscriber steps zooming inand zooming out of an in-focus ME.

FIG. 49 is a general flow chart showing an alternative process forzooming in and zooming out of an in-focus ME.

FIG. 50 shows changing the location of an expanded ME on the screen.

FIG. 51 shows that DMEPX can comprise MEs generated at the headend or onthe subscriber (client) side.

FIG. 52 shows major system elements which allow connection of additionalcontent from any source that is available to subscriber.

FIG. 52 a shows major system elements which allow DMXEPG screen to becreated by subscriber device

FIG. 53 shows major system elements which allow connection of additionalcontent from more than one additional content source that is availableto subscriber.

FIG. 54 shows major system elements and their connections to enablesubscribers to display expanded ME in the DMXEPG using the same contentsource

FIG. 55 shows major system elements and their connections to enablesubscribers to display expanded ME in the DMXEPG using more than onecontent source

FIG. 56-58 show a table that explains how to scale and display videowhen aspect ratio of DMXEPG, or ME, or original video stream, or displayare different.

FIG. 59 shows process of scaling source video to ME when source anddestination aspect ratios are or are not the same

FIGS. 60-63 show options of assembling DMXEPG when DMXEPG and ME aspectratios are or are not the same

FIGS. 64-69 show various aspects of a Pay Per View portal created withMEs.

FIGS. 70-90 show various aspects of a UI and navigation with the UIaccording to the present invention.

FIG. 91 a shows example of UI and navigation of a DMXEPG portal.

FIGS. 91 b, 91 c, 91 d show DMXEPG UI navigation within specific contentcategory.

FIGS. 92 a, 92 b, 92 c, 92 d show DMXEPG UI navigation and programinformation following changes in focus of MEs.

FIG. 93 shows UI and navigation of DMXEPG of future (not yet broadcast)programs.

FIG. 94 shows an option for enlarging selected ME to larger portion ofthe screen and the full screen.

FIGS. 95, 96 shows UI and navigation of DMXEPG in program informationdisplay mode when some ME display trailers one ME is in focus andoptionally continue to play trailers when focus moves to another ME.

FIG. 97 shows UI and navigation of DMXEPG in program information displaymode.

FIGS. 98-109 show UI and navigation of DMXEPG in channel browsing mode.

FIGS. 110-112 show zoom in and zoom out of ME in DMXEPG in show browsingmode.

FIGS. 113-117 show UI and navigation of DMXEPG in channel browsing mode.

FIG. 118 shows DMXEPG ability to enter PVR content browsing mode.

FIG. 119 shows how VOD portal is built with ME.

FIGS. 120 and 121 show how availability of the same or similar contenton VOD system can be indicated in DMXEPG ME as well as grid based EPG.

FIG. 122 shows a diagram describing process of encapsulation of VODprogram metadata into DMXEPG metadata.

FIG. 123 shows a system that merges metadata for programs supplied bymultiple digital TV service providers.

FIG. 124 shows a system that allows subscribers to select channel automerge or perform manual channel merge for channels delivered overmultiple networks.

FIGS. 125, 126 show a UI subscriber can access to perform manual mergeof channels delivered over multiple networks.

FIG. 127 shows how subscriber can tune to the desired channel usingchannel name (for example CNN, HBO, etc) or its mnemonic representationusing telephone keypad—letter association.

FIG. 128 shows set top box with the application that can utilize morethan one display for video output, graphics output, or theircombination.

FIG. 129 shows a digital TV set with the application that can utilizemore than one display for video output, graphics output, or theircombination.

FIG. 130 shows set top box that runs two applications each of which isusing separate display for video output, graphics output, or theircombination.

FIG. 131 shows digital TV set that runs two applications each of whichis using separate display for video output, graphics output, or theircombination.

FIG. 132 shows set top box that runs two applications each of which isusing a portion of multiple displays for video output, graphics output,or their combination.

FIG. 133 shows digital TV set that runs two applications each of whichis using a portion of multiple displays for video output, graphicsoutput, or their combination.

FIGS. 134-137 show examples of multi screen applications according tovarious aspects of the present invention.

FIGS. 138 and 139 show logical structures of DMXEPG for multipledisplays.

FIGS. 140-148 show system diagrams and Ms for multi-display DMXEPGapplication implemented with a touch sensitive display.

FIG. 149 shows remote control that allows subscribers to change focusfrom one display to another for multi-display applications.

FIG. 150 shows system diagram of a digital TV set or set top box whichenable applications with multi-display functionality.

FIG. 151 shows a system diagram for a touch screen display that can beused with systems that support multi-display DMXEPG.

FIG. 152 shows system diagram of a digital TV set or set top boxutilizing touch screen display for multi-display DMXEPG or othermulti-screen applications.

FIG. 153 shows DMXEPG screen displayed in three dimensions.

FIG. 154 shows DMXEPG screen displayed in three dimensions.

DETAILED DESCRIPTION OF THE INVENTION

Following is a lexicography of terminology used in this specification:

-   -   “Select” button—STB remote control button shown on some remote        controls as “Select”, or “OK”, or “Enter”, or under other        equivalent name    -   DMXEPG—Dynamic Mosaic Extended Electronic Programming Guide    -   Focus—highlighted or otherwise emphasized screen element    -   iTV—interactive television. Any content that involves subscriber        input and provides response to that input    -   ME—Mosaic Element    -   MEC—Mosaic Element Component    -   pressing a button—the specification discloses a conventional        button-based remote control device. However, any suitable        control device is contemplated, and it need not necessarily        contain buttons which are pressed. It is understood that all        references herein to pressing a button refers to activating an        action, whether by actual button press or some other action;        e.g., a voice command.    -   Program—any show or event transmitted over a channel    -   Service Provider—entity that offers video services over cable,        satellite, terrestrial digital, video over interne, IPTV, fiber,        or other types of infrastructure.    -   STB—set top box. When applicable, STB may be used as a        substitute for the terms Subscriber Device or Client Device. The        STB is a device which allows service subscriber to receive and        decode digital stream.    -   VOD—video-on-demand. Service that allows a subscriber to start        chosen video program stored by the service provider. Term VOD is        also used to substitute term COD (content-on-demand). COD may or        may not include video in addition to a combination of audio,        interactive, graphical, or any other type of transmittable        content.    -   MTVSS—Matrix TV Server Suite    -   Tuner—system module that allows to filter desired program        stream. For example, program stream can be transmitted over RF        network; it can also be transmitted over digital packet delivery        network, like Internet.

Following is a list of the reference numerals used in FIGS. 1-127 of thespecification:

Number Description  1 Full screen video  2 Clipped video source  3 Videoprocessor  4 Mosaic element processed for insertion into DMXEPG  5Mosaic element inside DMXEPG  6 Headend generated DMXEPG video stream  7Remote control  7a Arrow Up button  7b Arrow Down button  7c Arrow Leftbutton  7d Arrow Right button  7e Zoom in button  7f Zoom out button  7gSelect button  7h Info button  8 Display device  9 DMXEPG applicationscreen (video and graphics) displayed on client device 10 Generic MosaicElement (Video, Picture, Application, etc. see FIG. 5) that is “infocus” 11 Video feed scaled by the client device 12 Full screen video ona client device 13 Digital TV headend 14 Client video source (DVD, VCR,Camcorder, etc.) 15 Video input in the client device 16 DVR or PVR videodecoder 17 Digital video decoder 18 Video tuner (digital/analog) 19 RFSplitter 20 RF Switch 21 Microprocessor 22 Mosaic Application Memory 23RF input 24 Video Processor (Scalier) 25 Video Processor Combiner 26Client device (e.g., STB/Media center, Digital television system module,video processing card in a PC, any portable wireless device such as aPDA or a cell phone, and so on) 27 Graphic component of the DMXEPGapplication 28 Interactive Application Canvas (Partial Screen) 29 DMXEPGScreen Title 30 Interactive Application Canvas (Full Screen) 31 OriginalDMXEPG video feed with aspect ratio 4 × 3 32 Original DMXEPG video feedwith aspect ratio 16 × 9 33 Original DMXEPG video feed with aspect ratioM × N 34 ME with aspect ratio 4 × 3 35 ME with aspect ratio 16 × 9 36 MEwith aspect ratio M × N 37 Background 38 DMXEPG video stream on display39 Screen Title (also referred to as Screen name) 40 Current Time 41Screen branding area 42 ME with the “IDLE focus” 43 The Show/programtitle bar 44 The Show/program title bar which is belongs to the focusedmosaic element 45 Show/program description 46 The sign to show abilityto scroll description information 47 Screen title 48-50 (unused) 51 MECHE 52 MEC STB 53 MEC video loop 531 MEC audio loop 54 MEC Image 55 MECApplication 56 MEC link to the Application 57 MEC link to the videoprogram chosen by a subscriber 58-59 (unused) 60 ME video (HE or STB) 61ME picture 62 ME Application 63 ME Game (may include any combination of51, 52, 53, 531, 54, 55, or 56) 64 ME Entry to the Games or GameCategories list 65 The Game title bar 66 The game title bar belongs tothe focused Game Mosaic Element 67 ME Game in PAUSE state 68 ME GameCategory (may include any combination of 51, 52, 53, 531, 54, 55, or 56)69 The Game Category screen title, which includes name of the gamecategory and branding area. 70 ME Program/show/event (may include anycombination of 51, 52, 53, 531, 54, 55, or 56) 71-79 (unused) 80 ME -entry to the Program Browser Mosaic for specific category (may includecombination of 51, 52, 53, 531, 54) 81 ME Link to the application 82 MElink to the channel browser 83 ME link to the VOD programs browser 84 MElink to the PVR recorder program browser or to the Programs Grid 85Creping line 86 ME: headend generated video 87 ME: STB generated scaledvideo 88 Generic Mosaic Element in the focus in the DESCRIPTION (info)MODE 89 Sign “PLAY”, which is indicates that user may play scaled/fullscreen video for this mosaic element (video loop is stored on STB HD oron the VOD server) 90 Non-broadcast program video-on-demand (VOD) 91Non-broadcast program. Program is recorded by PVR. This program belongsto the selected program category (KIDS) 92 Infomercial title 93 ME:Infomercial 94 The Title of the program, which is belongs to theselected channel 95 The Title of the currently broadcasted program,which is belongs to the selected channel 96 Infomercial description 97ME, which is in LOST focus, focus on the listings line 98 The title ofthe program in the focus 99 Program description ME with the focus on it100  The Title of the program for specific channel 101  The Title of theprogram for the focused ME 102  Programs Grid 103  ME, which is an entryto the specific VOD category 104  Sign on the program title bar, whichindicates that this program or similar programs are available on VODsystem 105  EPG National Meta Data Server 106  EPG Local Meta DataServer 107  Local VOD Assets server 108  EPG data encapsulator

Following is a list of the reference numerals used in FIGS. 128-152 ofthe specification:

Number Description 1 Display device 2 The screen of the display device 3Generic input for video and/or data Composite Audio/Video Input DVI 1.0Digital HDTV input with HDCP Copy Protection IEEE 1394 Digital Inputwith 5C copy protection USB input WIRELESS connection 4 Generic outputfor video and/or data: Composite Audio/Video output DVI 1.0 Digital HDTVoutput with HDCP Copy Protection IEEE 1394 Digital output with 5C copyprotection USB output WIRELESS connection 5 a client device (e.g.,STB/Media center, Digital television system module, video processingcard in a PC, any portable wireless device such as a PDA or a cellphone, and so on) 6 Video/Data connection for the wired implementationor video/data flow for wireless connection 7 Remote control receiverdevice 8 Remote Control device 9 Interactive Application Canvas (PartialScreen) 10 Generic Mosaic Element in focus 11 Generic Mosaic Element 12Full Screen Video 13 Program Title bar in focus 14 Program Title bar 15Program Description 16 Channel Name and channel number indicator 17 Thecurrent time indicator 18 Button Display1 on the remote control 19Button Display2 on the remote control 20 Interactive Application 21 Theinstance on DMXEPG application. 22 The HScreen instance 23 TheHScreenDevice objects, instances of HGraphicsDevice class 24 TheHScreenDevice objects, instances of HGraphicsDevice class 25 TheHScreenDevice object, instance of HBackgroundDevice class 26 The screenarea of the touch screen display device 27 The SCROLL button2 28 RFinput/connection to the STB/Digital TV/Media center 29 Screen Title 30Touch screen video device 31 CLEAR button 32 MOVE/REMOVE button 33 ArrowUP button (PAGE) 34 HOME button 35 Arrow DOWN (PAGE) button 36 INFObutton 37 MUTE button 38 Microprocessor 39 Application memory 40 Tuner41 Combiner of the Video Processor 42 RF Splitter 43 Tuner 44 Videodecoder 45 Video Processor - video scale 46 DVR's Hard Drive 47 Cable,Satellite, IPTV, Terrestrial, or other digital TV Headend 48 Genericvideo processor 49 Touch screen display 50 Touch screen user inputanalyzer device 51 Graphics Processor

Aspects of a user interface in accordance with the present invention areexplained in detail in the illustrative embodiment of the presentinvention disclosed below relating to electronic program guides foraccessing broadcast content. It will be appreciated by one of ordinaryskill that any type of content can be accessed using a user interfacethat incorporates the various elements disclosed hereinbelow.

FIG. 1 is a DMXEPG main page (an EPG screen) which, in accordance withthe invention, displays multi-dimensional UI with dynamically assignedprograms, iTV applications, video loops, icons, sound, pictures or anyother content components to each ME taking into consideration serviceprovider infrastructure and subscriber STB capabilities, business rulesof service provider; business rules of a broadcaster; customer profile:geographic location, time of the day in the location, past personalpreferences; channel metadata, program properties, and other program orsubscriber relevant data. Subscriber can observer multiple video streamsdisplayed on the screen and navigate the screen by changing the focusfrom any one displayed object to another displayed object. For thesubscriber, a change in focus is indicated by visual or audio elements;for example, a beeping noise can be emitted, and visual cues such asblinking or highlighted outlines can be presented. Once in focus, MEenables audio for the corresponding program and gives the ability to thesubscriber to trigger predefined response once the subscriber presses“Enter” on the remote control or STB.

Returning to FIG. 1, the DMXEPG main page can accommodate variousnumbers and sizes of displayed MEs. Program types that are assigned tothe MEs can be added, removed, or relocated. The number of programsassigned to one ME and their rotation schedule. Changes to the DMXEPGmain page can be triggered by time of the day, day of the week, week ofthe month, etc., special events, or other program or business criteria.

FIG. 1 shows the MEs as rectangle-shaped elements. However, it ispossible to use other shapes for the MEs; e.g., circular MEs,elliptical, other polygonal shapes, combinations of various shaped MEs,and so on. However, for the specification, rectangle-shaped MEs will bediscussed.

FIG. 2 is DMXEPG second or lower level screen which, in accordance withthe invention, comprises dynamically assigned MEs. This means that eachME is assigned to a program that matches predefined content categorywhile taking into consideration criteria such as program properties,business rules of the service provider, business rules of a broadcaster,customer profile, and preferences. Similarly to DMXEPG main screen, asubscriber can navigate the page, change focus from any to any screenelements and by pressing “Enter” on the remote control or STB, thustriggering predefined response. Such response includes display of alower level DMXEPG screen; launch of iTV application; tuning to achannel; switch of audio channel; display of the text synchronized withaudio track (closed captioned or subtitles); information for the currentor the next program, or other predefined action.

FIG. 3 is multi-dimensional DMXEPG which, in accordance with theinvention, enables a subscriber to view and select ongoing programswhich are grouped, among other criteria, by content category, thussimplifying and expediting a task of identifying, viewing, comparing,and selecting one of desired programs. The system is capable ofdynamically generating necessary number of DMXEPG levels to expose tosubscribers some or all programs in a content category and satisfybusiness and technical objectives of broadcaster and service provider.

FIG. 4 is DMXEPG arranged in two levels. DMXEPG screen of the firstlevel displays content categories and matched video feeds. Subscribersby moving focus on the screen switch corresponding audio and by pressing“Enter” view larger number of video feeds that match content category inthe DMXEPG second level screen. There, by pressing “Enter” on focused MEsubscribers may leave DMXEPG and trigger STB to tune to a channel whichis carrying currently displayed program.

FIG. 5 shows the composition of an ME. Each ME can include any number ofthe following components (each component being referred to as “mediacontent”, or simply “content”): video program selected by the serviceprovider; video channel chosen by a subscriber; video program chosen bya subscriber; video loop from broadcast stream, RAM, or hard drive;image; service provider or subscriber chosen iTV application as well asa link to iTV application. When applicable, an ME can include: channelnumber, program name, program status bar which displays programremaining time. When permitted by STB or service provider infrastructure(for example dual tuner STB or VOD system) subscriber can select channelassigned to the ME.

FIG. 6 shows a DMXEPG that was generated in the morning hours. Thefigure shows that the DMXEPG matches most common subscriber programpreferences or service provider or broadcaster business objectives. Onthe other hand, FIG. 7 shows a DMXEPG generated in the evening hourswhich matches most common subscriber program preferences or serviceprovider or broadcaster business objectives. As can be seen betweenFIGS. 6 and 7, the same level DMXEPG screen has different programcomposition in the morning and evening hours.

FIG. 8 shows a DMXEPG screen configured with peripheral MEs of differentsizes. A subscriber moves the focus to a desired peripheral ME, presses“Select” or its equivalent button on the remote control or STB and alarger ME in the center of the display switches its video program andits audio to the program that matches the in-focus ME. This capabilityis possible on STBs with two or more tuners or on an infrastructure thatsupports a VOD system.

FIG. 9 is a DMXEPG screen similar to the screen in FIG. 8, but for aconfiguration where the STB has only one tuner and where there is no VODsystem. In this configuration, the service provider assigns a program tothe center ME. When the focus is changed from one peripheral ME toanother, only the audio can be switched. The “Select” button allowssubscriber to switch to the next DMXEPG level or to tune to desiredprogram.

FIG. 10 is a DMXEPG screen comprising some MEs which display programsassigned by the service provider and other MEs which display channels oriTV applications selected by the subscriber. This functionality can beprovided by an STB with multiple tuners or by a VOD system.

FIG. 11 is a DMXEPG screen which is generated with 16 peripheral MEs.The number of displayed MEs and their location was generated by thesystem which takes into account number of available programs that matchselected content category, iTV applications and favorite channelsselected by subscriber, TV screen size and resolution.

FIG. 12 is a DMXEPG screen which is generated with 9 peripheral MEs. Thenumber of displayed MEs and their location was generated by the systemwhich takes into account number of available programs that matchselected content category, iTV applications and favorite channelsselected by subscriber, TV screen size and resolution.

FIG. 13 is a DMXEPG screen which is generated with 5 peripheral IVIEs.The number of displayed MEs and their location was generated by thesystem which takes into account number of available programs that matchselected content category, iTV applications and favorite channelsselected by subscriber, TV screen size and resolution.

FIG. 14 is a DMXEPG screen with some MEs having association to more thanone iTV application. Pointer to iTV applications can be assigned by theservice provider and by subscriber. Multiple iTV applications assignedto an ME are displayed one at a time and can rotate at preset or defaulttime interval. Subscriber can link any accessible iTV application todesired ME.

FIG. 15 is a DMXEPG screen showing the case when some MEs are set todisplay programs that match screen content criteria but fail subscriberparental rating limit. In such a case, subscriber has an option to enterPIN code to let a DMXEPG client application remove overlay and displayprograms that fail parental rating limit. If subscriber does not entercorrect PIN code, programs that exceed parental rating limit willcontinue to be blocked. MEs with blocked programs can be overlaid withstatic on-screen display (OSD) image. The DMXEPG client applicationallows the user to navigate the DMXEPG hierarchy (e.g., as shown in FIG.3) on the client device.

FIG. 16 is a DMXEPG screen showing the case when video or audio contentthat is removed from some MEs; for example as a result of “blackout”properties using head end's conditional access information (sportsevents can be blacked out). The Matrix SuperSplit server discussed belowcan dynamically replace a program marked as “blackout” by anotherprogram. Alternatively, Interactive Mosaic Client Application may usestatic OSD image or text to indicate cells with blackout properties ormark ME and disallow subscriber to set focus to that cell.

FIG. 17 is a DMXEPG screen showing the case when video or audio contentis removed by the DMXEPG client application from the MEs becausesubscriber has not been authorized to access that channel. Serviceprovider can choose to disallow subscriber to set “focus” to the ME forthe duration of program on non-authorized channel, or correspondingaudio.

FIG. 18 is a conventional DMXEPG with channels statically assigned toits MEs. The channels assigned to the DMXEPG are shown below,illustrated in a conventional programming guide format. Each MErepresents a channel and not a program. ME association to the channeldoes not change for the extended period of time. Each DMXEPG screendisplays semi-permanent group of channels.

FIG. 19 is an example of a schedule for a DMXEPG screen compositionaccording to an aspect of the present invention with its MEs beingassigned and reassigned to different channels to match service provideror broadcaster business rules. For explanatory purposes, the schedule ofchannels that are assigned to this DMXEPG screen are illustrated belowthe DMXEPG screen in conventional programming guide format.

FIG. 20 is an example of schedule for DMXEPG screen compositionaccording to an aspect of the present invention with its MEs beingassigned and reassigned to different channels with programs that matchpre-defined content category for that ME. For explanatory purposes, theschedule of channels that are assigned to this DMXEPG screen areillustrated below the DMXEPG screen in conventional programming guideformat.

FIG. 21 is an example of a DMXEPG that incorporates an iTV applicationin one ME. To prevent screen's burnout, iTV data is rotated, and itpositioning is continuously changed. If a subscriber selects an ME towhich an iTV application is assigned, additional information related tothat iTV application can appear on a creeping line. Also, to preventscreen burnout information in the creeping line is rotated amongapplication or disappears after timeout.

FIG. 22 is a DMXEPG page with one of its ME allocated to a group of iTVapplications. iTV applications share an ME's space and rotate, appearingone at a time for pre-set time interval.

FIG. 23 is a head-end data flow through MTVSS. MTVSS gets raw EPG datafrom an EPG listings data provider (e.g. Tribune Media Services, TVGuide, or TV-Anytime). Available data delivery mechanisms includedownloading from an FTP site, a Virtual Private Network, or a DataBroadcast Carousel. MTVSS imports raw EPG data into the MTVSS database.In most cases, EPG listings data provider supplies accurate data, whichincludes local programming, for 14 days.

MTVSS filters all programs by program category, subcategory, and genre.The figure depicts filtering by program subcategory “CARTOONS”. As aresult of this data processing, system creates record set of allprograms during the next 14 days across multiple channels (uniquelyidentified by source_id) and multiple head-ends (cable, satellite, orother) with the subcategory “CARTOONS”.

MTVSS will process data set made during step 233 and generateInteractive Mosaic channel insertion schedule for all channels thatincludes “CARTOONS” programs across multiple head-ends. MTVSS willgenerate schedule for short period (e.g. 1 day), because EPG schedulemight dynamically change even inside 14 days windows.

On the local head-end MTVSS will apply (step 235) the local channellineup, local business rules (e.g. channel priorities, non-videointeractive mosaic element components), local conditional access rules(e.g. program rating, blackout), “last-minute” listings update data.

After step 235, MTVSS will generate real-time insertion schedule 236 forCARTOON programs which are broadcasted on this local head-end.

FIG. 24 shows logical components of the MTVSS. EPG listings dataaggregator server 241 provides data to the Matrix Meta Data Server(MMDS). Daily, EPG data server refreshes data set and provides listingsdata for the next 14 days. The daily data set is the most accurate forthe next day. There are two ways to retrieve the data: data “push” anddata “pull”. For example Tribune Media Services (TMS) provides the“pull” method using their secure FTP site. To get data from TMS, MMDSuses a secure ftp connection to retrieve EPG listings data.

Matrix Remote Monitoring Terminal (MRMT) 242 is a web based interfacethat allows a system operator to access MTVSS. Once authenticated, thesystem operator accesses tasks and processes enabled by his securitylevel. The system operator can perform a number of functions including:retrieval of Matrix Meta Data Server status, retrieval of MatrixScheduler status, retrieval of Matrix SuperSplit status, and retrievalof logs, traces, and statistics for all MTVSS components. Matrix remotemanagement portion of MRMT is a web based interface that allows thesystem operator to access MTVSS. Depending on granted permissions, thesystem operator can manage specific tasks and processes. The systemoperator can perform the following functions: start and stop any processon any MTVSS component, update configuration parameters for any MTVSScomponent.

Matrix Meta Data Server 243 comprises four components: Data DeliveryManager, Data Translation Manager, Data Cache Manager, and MatrixNational resolution EPG database.

-   -   Data Delivery Manager (DDM) is designed to retrieve EPG data        from data aggregator server and store data in the local        database. Data Delivery Manager can be customized with        configuration file which includes data delivery schedule and        secure connection login parameters (e.g. secure ftp connection).        DDM can deliver data from multiple data sources (e.g. Tribune        Media Services, TV Guide, TV-Anytime).    -   Data Translation Manager (DTM) translates and converts original        EPG data using Data Translation Plug-ins (DTP). DTM may support        multiple DTPs for different EPG data providers (e.g. one for        TMS, one for TV Guide, etc.).    -   Data Cache Manager provides database interface for all MMDS        tasks.    -   Matrix National resolution EPG database stores original EPG data        (retrieved from EPG aggregation server) and data translated to        the Matrix Meta Data database. This database stores the channel        lineup for all service providers in a region.

Matrix Scheduler (MS) 244 receives and retrieves the following data:

-   -   Matrix Local resolution EPG database data (for specific        head-end, or set of head-ends) from Matrix Meta Data Server.    -   Additional conditional access data (e.g. program rating, program        blackout, etc.) from local digital access controller (e.g. DAC        6000—Motorola head-end, DNCS—Scientific Atlanta head-end, DCAS        server).    -   “Last minute” program update data from EPG listings update        terminal 245    -   Enhanced data and Interactive Application insertion Terminal        (EIAT) 247. EIAT provides data for all mosaic element components        except “video program selected by service provider” e.g.:        -   Images        -   Video loops        -   Audio loops        -   Interactive applications        -   Still images        -   Texts        -   Interactive advertisement    -   Content Filtering Criteria received from either service provider        or third party.

Matrix scheduler comprises five major components: Local HeadendConfiguration Manager, STB Mosaic GUI Configuration Manager, DMXEPGApplication Configuration Manager, Mosaic Meta Data generator, andMatrix Local resolution EPG database importer. Local HeadendConfiguration Manager is designed to apply local technical (e.g. channellineup, MPEG2/DCII SI/PSIP tables configuration) and business rules(e.g. channel assignment priority) to the final program mosaic videostream and mosaic meta data. SIB Mosaic GUI Configuration Manager allowsa service provider to configure the graphical user interface andprovides navigation for the DMXEPG Client application.

Mosaic meta data generator builds Interactive Mosaic descriptor,Interactive Mosaic Master Table, control and scheduling data for theMatrix SuperSplit, and additional mosaic meta data discussed in moredetail below. Matrix Local resolution EPG database importer stores EPGlistings data in the local database.

Real time or manual EPG listings update terminal 245 is a web basedinterface that allows system operator to update EPG listings data onlocal and national head-end before broadcasting.

Matrix Scheduler Configuration terminal 246 is a web based interfacethat allows system operator to configure program mosaic video stream,DMXEPG Client Application, insert local technical information, insertlocal business rules, and assign mosaic element components (FIG. 5) tothe different mosaic elements.

Enhanced data and Interactive application Insertion terminal 247 is aweb based interface that allows system operator to insert/assign mosaicelement components (FIG. 5) to the Interactive mosaic. Matrix SuperSplit(MSS) 248 is a real time digital video processor which can:

-   -   Tune to the scheduled channel and program using Matrix Scheduler        control information    -   Compose mosaic video stream    -   Compose mosaic audio stream    -   Encapsulate Interactive Mosaic private data    -   Encapsulate modified Service Information tables

The MSS receives:

-   -   private interactive mosaic tables descriptors, mosaic element        components scheduling data (for example, which broadcasted video        program should be inserted in the final mosaic video stream)        from Matrix Scheduler    -   additional mosaic element components content (e.g., video/audio        loops) from Enhanced data and Interactive application Insertion        terminal 247    -   video feed which includes all channels sent by service provider

The MSS composes the final mosaic digital stream which comprises:

-   -   Mosaic video stream    -   Multiple audio streams, if applicable    -   DMXEPG Client Application, if applicable    -   Modified Service Information Data (E.g. PMT,SDT, CVT), if        applicable    -   Private Interactive Mosaic tables and descriptors    -   QAM/upconverter 249 (or its IPTV equivalent) modulates Matrix        SuperSplit output    -   RF combiner 2410 (or its IPTV equivalent) combines original        video feed with the Interactive Mosaic Virtual channel

FIG. 25 is an algorithm to minimize or eliminate TV screen “burnout”caused by an interactive mosaic which may comprise a number of staticgraphics elements like “non-video” mosaic element components, mosaicscreen background, and mosaic screen creeping line. To prevent TV screen“burnout”, system uses any combination of following rules and actions:

For “non-video” mosaic components (e.g. image, text, application):

-   -   Dynamically change position of the mosaic element with the        “non-video” mosaic component. In this case we have to regenerate        mosaic video feed by MSS 248 and interactive mosaic private        tables/descriptors by MS 244.    -   Dynamically rotate multiple “non-video” mosaic components, using        transition effects (e.g. rotate weather application and market        stock application)    -   Dynamically change text/images positioning inside static mosaic        element

For Mosaic screen background:

-   -   Try do not use gaps between video cells    -   Dynamically change mosaic screen background    -   Use transition effects during background image update

Use intelligent timeout for mosaic creeping line

FIG. 26 and FIG. 27 show ways to activate the DMXEPG Client application(DMXEPG-C). The DMXEPG-C can be downloaded to the STB RAM memory via anyavailable transport mechanisms:

-   -   In band data carousel (e.g. DSMCC)    -   In band private tables or message (MPEG2—private section,        DCII—text message)    -   VBI data    -   Return path interactive channel    -   Out of band data carousel    -   Out of band private messaging

DMXEPG-C also can be stored in the available medium such as flashmemory, hard drive, or another STB's persistent storage as STB'sresident application. There are two scenarios to activate DMXEPG-C,depending on its location. FIG. 26 shows activation process whenDMXEPG-C is downloaded to the box after subscriber tunes to the mosaicchannel. FIG. 27 shows activation process when DMXEPG-C is stored in theSTB persistence storage.

FIG. 28 shows relation between standard MPEG2 transport tables andadditional private Interactive Mosaic Tables and descriptors. Followingis a discussion of the descriptors and tables showing an example of thesyntax for Interactive Mosaic Descriptor and Interactive Mosaic MasterTable.

Interactive Mosaic Private Tables and Descriptor (MPEG 2 PrivateSection)

The interactive mosaic descriptor can be located in the following MPEG2/ATSC SI/PSIP/DVB SI tables:

ATSC PSIP:

-   -   Virtual Channel Table (VCT)        -   Satellite_virtual_channel( )—descriptors loop        -   SMATV_virtual_channel( )—descriptors loop        -   Broadcast_virtual_channel( )—descriptors loop        -   Virtual_channel( )—descriptor loop

DVB SI:

-   -   Service Description Table (SDT)—descriptors loop

MPEG 2

-   -   Program Map Table (PMT)        -   TS_program_map_section( )—program_info descriptor loop

A digital program which carries interactive mosaic can include theinteractive mosaic descriptor inside its Program Map section in theprogram information descriptors loop.

TABLE 1 Syntax of private Interactive Mosaic Descriptor Syntax BitsBytes Mnemonic Interactive_mosaic_descriptor( ){  Descriptor_tag 8 1uimsbf  Descriptor_length 8 1 uimsbf  For (j=0; j<N_table_ids; j++){  MatrixTV_table_id 8 1 uimsbf  } }

TABLE 2 MatrixTV_table_id values MatrixTV_table_id Matrix TV data stream0xD0 Interactive Mosaic Master Table 0xD1 Interactive Mosaic ResourcesTable 0xD2 Interactive Mosaic Applications Table 0xD3 Reserved 0xD4Reserved

TABLE 3 Syntax of Interactive Mosaic Master Table (IMMT) Syntax BitsBytes Mnemonic Interactive_mosaic_master_table( ){  Table_id (seetable 1) 8 1 Uimsbf  Section_syntax_indicator 1 bslbf Reserved_future_use 1 Bslbf  Reserved 2 Bslbf  Section_length 12 2Uimsbf  Table_id_extension 16 2 Uimsbf  Reserved 2 Bslbf  Version_number5 Uimsbf  Current_next_indicator 1 2 Bslbf  Section_number 8 1 Uimsbf Last_section_number 8 1 Uimsbf  Interactive_mosaic_entry_level 1 Bslbf Reserved 7 2  For(i=0;i<N;i++){   mosaic_element_id 8 1 Uimsbf  mosaic_element_type 4 Uimsbf   Mosaic_cell_record_length 12 2 Uimsbf  On_left_key_press_mosaic_element_id 8 1 Uimsbf  On_right_key_press_mosaic_element_id 8 1 Uimsbf  On_up_key_press_mosaic_element_id 8 1 Uimsbf  On_down_key_press_mosaic_element_id 8 1 Uimsbf   Horizontal_offset 14Uimsbf   Horizontal_size 14 Uimsbf   Vertical_offset 14 Uimsbf  Vertical_size 14 7 Uimsbf   Mosaic_element_components_count 8 1 Uimsbf  For(j=0;j<mosaic_component_components_count;j++){    If(mosaic_component_components_count > 1){     Repeat_flag 1 Bslbf    If(repeat_flag ==0){      Start_time 32 4 Uimsbf     }    Duration_in_seconds 15 2 Uimsbf    }   mosaic_element_component_descriptor( ) * ((*))   }  }

TABLE 4 Syntax of mosaic element component descriptor Syntax Bits BytesMnemonic mosaic_element_component_descriptor( ){  Descriptor_tag 8 1uimsbf  If(descriptor_tag == 0x01){   Video_steam_locator( ) *  CA_descriptor( ) *  }  If(descriptor_tag == 0x02){  Audio_stream_locator( ) *   CA_descriptor( ) *  }  If(descriptor_tag== 0x03){   Video_loop_locator( ) *    CA_descriptor( ) *  } If(descriptor_tag == 0x04){   Audio_loop_locator( ) *    CA_descriptor() *  }  If(descriptor_tag == 0x05){   Still_picture_locator( ) *  } If(descriptor_tag == 0x06){   Image_locator( ) *  }  If(descriptor_tag== 0x07){   Application_locator( ) *  }  If(descriptor_tag == 0x08){  Private_data_locator( ) *  } }

The resource locators' descriptors and Interactive Mosaic ResourcesTable and Interactive Mosaic Application Table are protocol/transportdepended (may be one for DVB SI, one for ATSC PSIP, one for OCAP, onefor DSMCC).

FIG. 29 shows local and national MTVSS configurations. MTVSS have threeconfiguration options: National-1 (MTVSS-N1), National-2 (MTVSS-N2), andLocal (MTVSS-L).

-   -   a) MTVSS-N1 291 generates local real-time program insertion        schedule in the national network operation centre (NNOC) and        delivers the data to the local Matrix SuperSplit server(s),        which generates DMXEPG screens.    -   b) MTVSS-N1 292: local video stream generates by the Matrix        SuperSplit server(s) located in NNOC. This option has better        scalability because it does not require any changes on a local        head-end where DMXEPG screens are delivers over existing digital        TV infrastructure.    -   c) MTVSS-L 293 generates local real-time program insertion        schedule using local

Matrix Scheduler Server(s) and delivers the data to the local MatrixSuperSplit server(s), which generates DMXEPG screens.

FIG. 29 a shows MTVSS configurations for DMXEPG screen implementation onclient device. MTVSS implementation in 294 comprises a Matrix Scheduleras part of service provider backend. That configuration allows serviceprovider to control ME mosaic element presentation criteria.

The MTVSS implementation in 295 consists of Matrix Scheduler as part ofsubscriber device. That configuration allows subscriber or third partyto control ME mosaic element presentation criteria. The criteria serviceprovider can be any third party that provides mosaic elementpresentation criteria that is used by the Matrix Scheduler. The criteriaservice provider can be the manufacturer of the client subscriberdevice. The criteria service provider can be the subscriber. In thegeneral case, the mosaic element presentation criteria may comprisecriteria from any combination of third party providers, themanufacturer, and/or the subscriber.

Mosaic element presentation criteria can be delivered using any suitabledelivery medium including an Internet connection, a dial-up service,over the airwaves, satellite link, cable link, and so on. The subscribercan be provided with criteria on a CD that can be installed in thesubscriber device.

FIG. 30 shows remote control which, in accordance with the invention,incorporates rotating element which can be used by subscriber tosimplify navigation of DMXEPG or any iTV application. Subscriber canmanipulate the rotating element by rotating it up or down, as well aspushing it toward or away from himself, or depressing it into the remotecontrol, or finally releasing it after it has been depressed into theremote control. STB maps movements of the rotating element with theDMXEPG or iTV application functions.

FIG. 31 shows how to “virtually” increase the size of the video orvisual program displayed in an ME since the ME size can be too small toshow the entire video in a discernable manner. To solve the problem, thevideo or visual program can be virtually expanded by clipping lesscritical area around the center of the video and stretching theremaining video to fill in a ME. The figure shows clipping to extract acentral portion of the video. The user can clip other regions of thevideo to extract portions of the video other than the central portion.

Numerous combinations of aspect ratios of video sources and aspectratios of the display area are possible. Typical combinations include:

a 16×9 video source converted to a 4×3 ME

a 4×3 video source converted to a 16×9 ME

a 16×9 or a 4×3 video source converted to an ME of non standard aspectratio

To virtually increase the size of the video, it is necessary to clip apercentage of the original video feed (which is usually lost because ofTV overscan) and scale it to the size and aspect ratio of the target ME.As shown in FIG. 31, the video is clipped to produce a clipped videosource. The clipped video source is then expanded (scaled up, sized up,etc.) and incorporated into the target ME. The figure shows the originalvideo has a 4×3 aspect ratio and the target ME has a 4×3 aspect ratio.The clipped video source therefore has a 4×3 video source.

FIG. 32 shows clipping for an original video source having a 4×3 aspectratio that is targeted for an ME that has a 16×9 aspect ratio. Theclipping is performed with a rectangle having an aspect ratio of 16×9 sthe video can be scaled up to fit the target ME without distorting theoriginal video.

To further illustrate this clipping aspect of the present invention,FIG. 33 shows clipping for a 4×3 original video source (i.e., its aspectratio is 4×3) to fit into a target ME having a non-standard aspectratio. FIG. 34 clipping for a 16×9 original video source to fit a 16×9ME (i.e., its aspect ratio is 16×9). FIG. 35 clipping for a 16×9original video source to fit a 4×3 ME. FIG. 36 shows clipping for a 16×9to fit a non-standard ME.

FIGS. 37-44 show that a subscriber can zoom in on an ME that is infocus. FIG. 37 shows how a subscriber can expand the size of a 4×3 ME(i.e., its aspect ratio is 4×3) that is in focus including the videodisplayed in it to a larger (zoomed in) 4×3 ME. This operation is doneby a second tuner connected directly or indirectly to the display, andis performed when the user activates a control to perform zooming. Forexample, the figures shows “zoom in” button on a remote control that canbe used to activate zooming in. The original aspect ratio of ME may ormay not be preserved in the expanded ME. For example, FIG. 37illustrates an example where the aspect ratio is preserved when zoomingis performed on the ME in focus.

Other aspect ratios can be accommodated. FIG. 38 shows zooming in of a4×3 original ME to an expanded ME having a 16×9 aspect ratio. FIG. 39shows zooming in of a 16×9 original ME to a 16×9 enlarged ME. FIG. 40shows zooming in of a 16×9 original ME to a 4×3 enlarged ME. FIG. 41shows zooming in of a 16×9 original ME to a non-standard zoomed-in ME(i.e., the ME has a non-standard aspect ratio). FIG. 42 shows zooming inof a 4×3 original ME to a non-standard zoomed-in ME (i.e., the ME has anon-standard aspect ratio). FIG. 43 illustrates a configuration wherethe in-focus ME has a non-standard aspect ratio where zooming results ina 4×3 expanded ME, while FIG. 44 shows an 16×9 expanded ME.

FIG. 45 illustrates that the subscriber can further expand the size ofthe zoomed-in ME to a full-screen video. This action can be activated byan additional press of the zoom-in button on the remote control. Thefull-screen video may take on the aspect ratio of the display, or takeon its original aspect ratio as broadcast.

FIGS. 46 and 47 show that the subscriber can reverse the series ofzoom-in's by zooming out. This action is activated by pressing thezoom-out button on the remote control. FIG. 46 shows that a full-screendisplay can be reduces to its previous state (size) which is theexpanded ME. A further activation of the zoom-out button will cause theexpanded ME to return to its original size, as illustrated in FIG. 47.

FIG. 48 shows the use of the SELECT button to expand the size of ME andbring it back to it original state. By repeated activation of the SELECTbutton, the in-focus ME can cycle from original size, then to expandedsize, then to full-screen size as shown in the figure. Furtheractivation of the SELECT button may restore the video in reverse order.Thus, the full-screen size is reduced to the expanded ME, then to theoriginal-sized ME with another press of the SELECT button.

FIG. 49 shows an alternative embodiment of FIG. 48. When the video isdisplayed in full-screen mode, the press of the SELECT button returnsthe video to the original-sized ME. This may be preferable over thesequence shown in FIG. 48 in that the user who is viewing thefull-screen video may simply want to return to the display of MEswithout having to traverse through the intermediate step of the expandedME.

FIG. 50 shows that the subscriber can change location of an expanded MEon the screen by using the arrow keys on the remote control (or by avoice command in the case of a voice-based control device). The expandedME can move about the screen in pixel-sized increments, or on otherincrements of distance. Keeping an arrow key depressed can cause theexpanded ME to accelerate from a small increments in movement to largerincrements in movement. These and other motion dynamics can be provided.

FIG. 51 shows that DMXEPG can comprise MEs which are generated on theheadend MEs which are generated on the subscriber (client) side. Thenotation “HE” refers to those MEs that were generated at the headend,while the notation STB indicates MEs generated on the subscriber side;e.g., by the subscriber's STB.

FIG. 52 shows major system elements and their connections to enablesubscribers to display DMXEPG with some of the MEs selected bysubscriber from an additional content any source available tosubscriber. The components of the client device according to the presentinvention are enclosed by the phantom lines. The figure shows that thesubscriber subscribes on one content provider; e.g., a cable company, asatellite dish, and so on. Additional content sources, identified in thefigure as client video sources 1 and 2, can be connected to the clientdevice.

FIG. 52 a shows major system elements which allow entire DMXEPG screento be created by subscriber device with multi-tuner capability. As anexample, when input signal is transmitted over RF, subscriber device caninclude input module that splits incoming signal to feed subscriberdevice tuners.

FIG. 53 is similar to FIG. 52, but for a configuration where thesubscriber has access to more than one content provider. Theconfiguration of FIG. 53 shows a switch for switching among the multiplecontent providers.

FIG. 54 shows major system elements and their connections to enablesubscribers to display expanded ME in the DMXEPG using the same contentsource.

FIG. 55 shows major system elements and their connections to enablesubscribers to display expanded ME in the DMXEPG using more than onecontent source.

FIGS. 56-58 are tables that illustrate combinations of scaling anddisplaying video for different combinations of aspect ratios among theDMXEPG application screen 9 (FIG. 37, for example), an in-focus ME, theoriginal video stream, and the display. The DMXEPG application screencontains an array of MEs.

FIG. 59 shows process of scaling source video to ME when source anddestination aspect ratios are or are not the same.

FIG. 60 shows examples of different arrangements of MEs in a DMXEPGapplication screen (e.g., element 9 in FIG. 37), for differentcombinations of aspect ratios of the DMXEPG application screen and theMEs. Thus, for example, a 4×3 DMXEPG application screen (i.e., having anaspect ratio of 4×3) can accommodate a 3×3 array of MEs having an aspectratio of 4×3. A 16×9 DMXEPG application screen can fit a 4×3 array ofMEs having an aspect ratio of 4×3. More generally, an M×N DMXEPGapplication screen can fit an array of 4×3 MEs leaving some unused spacewhich can be filled with a suitable background pattern. Table 4 in FIG.60 lists examples of various combinations of DMXEPG application screenand ME arrangement. FIGS. 61-63 illustrate examples where MEs ofdifferent aspect ratios can be used to populate a DMXEPG applicationscreen.

FIG. 64 illustrates an example of a Pay Per View portal created withMEs. A screen name area identifies that this screen is a “pay per view”portal. A screen branding area allows for a sponsor's logo; e.g.,STARCOM.

FIGS. 64 and 65 illustrate that the title bar corresponding to thein-focus ME is highlighted in addition to the in-focus ME. In addition,the titles for the row of MEs that includes the in-focus ME aredisplayed in an area below the array of MEs. Thus, in FIG. 65, ME3 is infocus and the titles for ME1 to ME4 are shown. In FIG. 66, the in-focusME is VEE7, and so the titles for ME5 to ME8 are shown. Further examplesare shown in FIGS. 67-69. FIG. 69 shows that an in-focus ME can bepurchased for viewing by pressing the SELECT button on the remotecontrol.

FIG. 66 shows Pay Per View portal created with MEs.

FIG. 67 shows Pay Per View portal created with MEs.

FIG. 68 shows Pay Per View portal created with MEs.

FIG. 69 shows Pay Per View portal created with MEs.

FIG. 70 shows example of UI and navigation in the DMXEPG in accordancewith the present invention. The example is a DMXEPG for the specificcontent category of GAMES for content category of KIDS. The main screendefaults to an ME that is selected to be the default ME. In this casethe default ME is ME6.

FIG. 71 shows that the ME5 is in focus. The main screen is updated withthe video currently associated with ME5 when the user presses the SELECTbutton on the remote control.

FIG. 72 shows the display of additional information for the in-focus MEwhen the user requests additional information. The video is scaled toallow for room to display the additional information.

FIG. 73 shows that the display including scaled video and additionalinformation will change when the user changes the focus from one ME toanother ME. Here, ME5 was in focus as shown in FIG. 72, and in FIG. 73ME2 becomes focused.

FIGS. 74 and 75 show a sequence when the focus is changed to the GAMESME. As can be seen in FIG. 75 the main screen is replaced with a set ofMEs for different games that can be accessed.

FIG. 76 shows that the user can navigate from a game ME to a non-gameME. For example, FIG. 75 shows that the game ME for Game 1 was in focus.In FIG. 76, the user can navigate to ME3 by using the arrows keys on theremote.

FIG. 77 shows that the main screen can be once again replaced with thescaled video when the SELECT button is pressed for the in-focus ME.

FIG. 78 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 79 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 80 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 81 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 82 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 83 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 84 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 85 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 86 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 87 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 88 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 89 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 90 shows example of UI and navigation of DMXEPG created forspecific content category (Kids)

FIG. 91 a shows example of UI and navigation of DMXEPG portal

FIG. 91 b, 91 c, 91 d show DMXEPG UI navigation within specific contentcategory

FIG. 92 a, 92 b, 92 c, 92 d show DMXEPG UI navigation and programinformation following changes in focus of MEs.

FIG. 93 shows UI and navigation of DMXEPG of future programs

FIG. 94 shows option of enlarging selected ME to larger portion of thescreen and the full screen

FIG. 95, 96 shows UI and navigation of DMXEPG in program informationdisplay mode when some ME display trailers one ME is in focus andoptionally continue to play trailers when focus moves to another ME

FIG. 97 shows UI and navigation of DMXEPG in program information displaymode

FIG. 98-109 show UI and navigation of DMXEPG in channel browsing mode

FIG. 110-112 show zoom in and zoom out of ME in DMXEPG in show browsingmode

FIG. 113-117 show UI and navigation of DMXEPG in channel browsing mode

FIG. 118 shows DMXEPG ability to enter PVR content browsing mode

FIG. 119 shows how VOD portal is built with ME

FIG. 120-121 shows how availability of the same or similar content onVOD system can be indicated in DMXEPG ME as well as grid based EPG

FIG. 122 shows a diagram describing process of encapsulation of VODprogram metadata into DMXEPG metadata

FIG. 123 shows a system that merges metadata for programs supplied bymultiple digital TV service providers

FIG. 124 shows a system that allows subscribers to select channel automerge or perform manual channel merge for channels delivered overmultiple networks

FIG. 125, 126 show UI subscriber can access to perform manual merge ofchannels delivered over multiple networks

FIG. 127 shows how subscriber can tune to the desired channel usingchannel name (for example CNN, HBO, etc) or its mnemonic representationusing telephone keypad—letter association.

FIG. 128 shows set top box with the application that can utilize morethan one display for video output, graphics output, or theircombination.

FIG. 129 shows digital TV set with the application that can utilize morethan one display for video output, graphics output, or theircombination.

FIG. 130 shows set top box that runs two applications each of which isusing separate display for video output, graphics output, or theircombination.

FIG. 131 shows digital TV set that runs two applications each of whichis using separate display for video output, graphics output, or theircombination.

FIG. 132 shows set top box that runs two applications each of which isusing a portion of multiple displays for video output, graphics output,or their combination.

FIG. 133 shows digital TV set that runs two applications each of whichis using a portion of multiple displays for video output, graphicsoutput, or their combination.

FIG. 134 shows example of multi screen application for set top box wherethe Mosaic portion is directed by DMXEPG application to the Video/DataOutput 1 (Secondary Display) and the Full screen Video stream isdirected by DMXEPG application to the Video/Data Output 2 (PrimaryDisplay)

FIG. 135 shows example of multi screen application for digital TV setwhere the Mosaic portion is directed by DMXEPG application to theVideo/Data Output 1 (Secondary Display) and the Full screen Video streamis directed by DMXEPG application to the Video/Data Output 2 (PrimaryDisplay)

FIG. 136 shows example of multi screen application for set top box wherethe EPG is directed to the Video/Data Output 1 (Secondary Display) andthe Full screen Video stream is directed by application to theVideo/Data Output 2 (Primary Display)

FIG. 137 shows example of multi screen application for set top box wherethe EPG is directed to the Video/Data Output 1 (Secondary Display) andthe Full screen video clip for future program is directed by applicationto the Video/Data Output 2 (Primary Display)

FIG. 138 shows logical structure of DMXEPG for multiple displays where

-   -   21: The instance on DMXEPG application.    -   22 a: The HScreen instance (HScreen class which is defined by        HAVi/OCAP/MHP) represents a physical primary display device.    -   22 b: The HScreen instance (HScreen class which is defined by        HAVi/OCAP/MHP) represents a physical secondary display device.    -   23 a,23 b,23 c: The HScreenDevice objects, instances of        HGraphicsDevice class (HGraphicsDevice class which is defined by        HAVi/OCAP/MHP), represents the graphics layers that belong to        the primary display device.    -   23 d,23 e,23 f: The HScreenDevice objects, instances of        HGraphicsDevice class (HGraphicsDevice class which is defined by        HAVi/OCAP/MHP), represents the graphics layers that belong to        the secondary display device.    -   24 a,24 b,24 c: The HScreenDevice objects, instances of        HVideoDevice class (HVideoDevice class which is defined by        HAVi/OCAP/MHP), represents the video layers that belong to the        primary display device.    -   24 d,24 e,24 f: The HScreenDevice objects, instances of        HVideoDevice class (HVideoDevice class which is defined by        HAVi/OCAP/MHP), represents the video layers that belong to the        secondary display device.    -   25 a: The HScreenDevice object, instance of HBackgroundDevice        class (HBackgroundDevice class which is defined by        HAVi/OCAP/MHP), represents the background layer that belongs to        the primary display device.    -   25 b: The HScreenDevice object, instance of HBackgroundDevice        class (HBackgroundDevice class which is defined by        HAVi/OCAP/MHP), represents the background layer that belongs to        the secondary display device.

FIG. 139 same as 138 but for any application including DMXEPG

FIG. 140-148 shows system diagram and UI for multi-display DMXEPGapplication implemented with touch sensitive display

FIG. 149 shows remote control that allows subscribers to change focusfrom one display to another for multi-display applications.

FIG. 150 shows system diagram of a digital TV set or set top box whichenable applications with multi-display functionality.

FIG. 151 shows system diagram for touch screen display that can be usedwith systems that support multi-display DMXEPG

FIG. 152 shows system diagram of a digital TV set or set top boxutilizing touch screen display for multi-display DMXEPG or othermulti-screen applications.

FIG. 153 shows DMXEPG screen displayed in three dimensions either ondisplay with two or three dimensional rendering capabilities.

FIG. 154 shows DMXEPG screen displayed in three dimensions either ondisplay with two or three dimensional rendering capabilities. DMXEPG canbe shown using different perspectives.

Operation

A subscriber, in accordance with the invention, accesses DMXEPG mainpage which displays content categories grouped by genre, language,broadcaster name, geographical location of the broadcaster, or otherpre-set criteria. For example, content can be grouped by genre in“News”, “Movies”, “Sitcoms”, “Cartoons”, “Sports”, and “Favorite”categories FIG. 7. Subscriber can observe displayed content and switchto the corresponding audio track by navigating to the desired mosaicelement using remote control's available buttons—in most cases “UP”,“DOWN”, “LEFT”, “RIGHT” or, proposed in the invention, optional rotatingelement FIG. 30 which allows to move focus from one mosaic element tothe next in one continuous motion in accordance with the direction ofthe turn which moves the focus with every pre-defined degree of therotation.

If subscriber wants to observe more choices in a particular contentcategory, he can press “ENTER” button on the remote control or depressoptional rotating element 301 which brings subscriber to another DMXEPGpage FIG. 2 that displays mosaic of real time video feeds for thecorresponding content category. Similarly to the previous screen,subscriber can switch audio tracks, or select desired program to view itin the “full screen” mode. Also, service providers might choose todisplay DMXEPG page with incongruent mosaic elements, allocating morespace for one or more ME, while still allowing subscribers to switchaudio tracks by navigating to the corresponding ME. Furthermore, serviceproviders might choose to create DMXEPG pages that reflect user contentpreferences associated with the different time of the day, day of theweek, age, sex, income, geographical location, and other subscriberdemographic data and use conditional access system to match user profileto specific DMXEPG pages. FIG. 6 shows DMXEPG page generated for themorning hours to match viewing preferences subscribers in selected ZIPcodes.

With the set-top box with 2 or more tuners, in accordance with theinvention, subscriber, after accessing mosaic DMXEPG landing page,selecting content category, and viewing corresponding DMXEPG page isgiven the option of selecting any video stream, including video fromother sources like DVD player, on one ME while observing DMXEPG elementson the rest of the screen FIG. 10. Similarly to other DMXEPG pages,subscriber can switch corresponding audio track by navigating to thecorresponding mosaic element. Subscriber can also move position ofmosaic element displaying subscriber selected video stream includingvideo from other sources (e.g. VCR, DVD player, video camera, digitalcamera, etc.) to uncover hidden DMXEPG elements. This setup can beapplied to any predefined content category or DMXEPG page.

With the set-top box with 2 or more tuners, in accordance with theinvention, subscriber, after accessing DMXEPG screen, can optionallyselect size of ME in focus by pressing “ENTER” or any other buttonassigned to that function. In case of subscriber device capable of threedimensional rendering, subscriber can also choose Z coordinate of ME.

Service Provider, in accordance with the invention, can dynamicallychange rules responsible for dynamic association of channels with themosaic DMXEPG elements. For the main landing page, service providers canchoose to change displayed content categories, advertisement, or othervisual or audio data depending on the time of the day, day of the week,customer demographic data, capabilities of customer premises equipment,and capabilities of the head-end equipment, as well as its businessneeds.

1-38. (canceled)
 39. A method of generating a user interface (UI)display, the method comprising: selecting a subset of available mediacontent from one or more media providers for presentation to a user,wherein the selection criteria includes the theme of the available mediacontent; associating the selected subset of content with an MEcomprising the UI display, wherein the ME outputs the subset of contentthat is associated therewith; repeating the selecting and associatingfor other MEs that comprise the UI display; outputting the UI displaythrough a client device; and subsequent to outputting the UI display,changing the associated subset of content of at least one of the MEsthat comprise the UI display by selecting another subset of content fromthe available content based on content theme, and associating the othersubset of content with at least one of the MEs, thereby changing theoutput of the UI display on the client device.
 40. The method of claim39, wherein the step of selecting a subset of available media contentfor presentation to a user is carried out by one or more of the mediaproviders.
 41. The method of claim 39, wherein an interactive televisionservice provider selects a subset of available media content forpresentation to a user.
 42. The method of claim 39, wherein a cabletelevision service provider selects a subset of available media contentfor presentation to a user.
 43. The method of claim 39, wherein a directbroadcast satellite service provider selects a subset of available mediacontent for presentation to a user.
 44. The method of claim 39, whereinthe step of selecting a subset of available media content forpresentation to a user is carried out in conjunction with the clientdevice.
 45. The method of claim 39, wherein the step of selecting asubset of available media content for presentation to a user is carriedout by at least one of the media providers and through the clientdevice, resulting in a UI display having a mixture of content chosen bya media provider and by a user in accordance with content theme.